A Compression Technique for Arabic Dictionaries: The Affix Analysis

In every application that concerns the automatic processing of natural language, the problem of the dictionary size is posed. In this paper , we propose a compression dictionary al~orithm based on an affix analysis of the non diacritical Arabic. It consists in decomposing a word into its first elements taking into account the different linguistic transformations that can affect the morphological structures. This work has been achieved as part of a study of the automatic detection and correction of spelling errors in the non diacritical Arabic texts. IINTRODUCTION In every application that concerns the automatic processing of natural language, the problem of the dictionary size is posed. We can approach this important question in several ways and particularly : By grouping together the common prefixes of the different language words. In the PIAF system,(interactive program for French Analysis) for instance, words are represented in chained lists following an alphabetical order [COUR 77] EX : PARTIEL ~ PARTIES_____--~_PARTOUT ...